#include <cstdio>
#include <cstdlib>
#include <ctime>
#include <vector>
#include <assert.h>
#include <algorithm>
using namespace std;//not only cout,endl
void fill_random_init(vector<int>& v,int n){
	v.clear();
	srand(time(0));
	for(int i=0;i<n;i++){
		v.push_back(rand());
	}
}

void test_sort(vector<int>& v){
	sort(v.begin(),v.end());
	for(int i=0;i<v.size()-1;i++){
		assert(v[i] <= v[i+1]);
	}
}

int main()
{
	vector<int> v;
	fill_random_init(v,1000000);
	test_sort(v);
	return 0;
}
